陽光，沙灘，比基尼，火辣辣的沙灘公主選拔來啦！

霸王之劍的傳聞越傳越廣，大量的尋寶人為此湧向馬卡迪蘭的潮風城，而修一行人也在此時來到潮風城，沒想到，他們竟巧遇過去一同冒險的夥伴，雖然每個人的目的不盡相同，但全都和霸王之劍有所關聯。據說霸王之劍藏在某座海島中，可此刻的潮風城已經幾乎找不到船隻。這時，艾斯提出了一個計畫——參加沙灘公主選拔，只要獲勝，就能無條件借用主辦者的船隻。在艾斯的鼓動下，同行的所有女性都報名了比賽，只不過……